منابع مشابه
Cover Time and Broadcast Time
We introduce a new technique for bounding the cover time of random walks by relating it to the runtime of randomized broadcast. In particular, we strongly confirm for dense graphs the intuition of Chandra et al. [8] that “the cover time of the graph is an appropriate metric for the performance of certain kinds of randomized broadcast algorithms”. In more detail, our results are as follows: • Fo...
متن کاملBroadcast Time Warp
In many distributed computations it is necessary to ensure that the causal order in which events occur (a partial order) conforms to a total order that is derived from a correctness constraint on the computation. For example, the events of a distributed simulation must appear to be processed in simulation-time order. The Time Warp mechanism [Jeflerson 841 uses the notion of global virtual time ...
متن کاملBrain Functional Connectivity Changes During Learning of Time Discrimination
The human brain is a complex system consist of connected nerve cells that adapts with and learn from the environment by changing its regional activities. Synchrony between these regional activities called functional network changes during the life, and with learning of new skills. Time perception and interval discrimination are among the most necessary skills for the human being to perceive mot...
متن کاملGirth, minimum degree, independence, and broadcast independence
An independent broadcast on a connected graph $G$is a function $f:V(G)to mathbb{N}_0$such that, for every vertex $x$ of $G$, the value $f(x)$ is at most the eccentricity of $x$ in $G$,and $f(x)>0$ implies that $f(y)=0$ for every vertex $y$ of $G$ within distance at most $f(x)$ from $x$.The broadcast independence number $alpha_b(G)$ of $G$is the largest weight $sumlimits_{xin V(G)}f(x)$of an ind...
متن کاملReal-Time Mutable Broadcast Disks
There is an increased interest in using broadcast disks to support mobile access to realtime databases. However, previous work has only considered the design of real-time immutable broadcast disks, the contents of which do not change over time. This paper considers the design of programs for real-time mutable broadcast disks | broadcast disks whose contents are occasionally updated. Recent sche...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2004
ISSN: 0166-218X
DOI: 10.1016/j.dam.2003.07.006